#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
#include <cmath>

using namespace std;

//int main()
//{
//	int a = 1, b = 1;
//	int c = 0;
//	int i = 0;
//	int *p = new int[20];
//	*p = a;
//	*(p + 1) = b;
//	for (i = 2; i < 20; i++)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		*(p + i) = b;
//	}
//	for (i = 0; i < 20; i++)
//	{
//		cout << *(p + i) << endl;
//	}
//	return 0;
//}

//double f(double x)
//{
//	return x * x * x + 10 * x - 20;
//}
//
//int main()
//{
//	double mid = 0, l = 1, r = 2;
//	while (1)
//	{
//		mid = (l + r) / 2;
//		if (fabs(f(mid)) < 1e-5)
//		{
//			cout << mid << '\n' << f(mid) << endl;
//			break;
//		}
//		else
//		{
//			if (f(mid) * f(l) < 0)
//				r = mid;
//			else
//				l = mid;
//		}
//	}
//	return 0;
//}